Approximating cellular maps by homeomorphisms
نویسندگان
چکیده
منابع مشابه
Approximating Radio Maps
Given a terrain T and an antenna A located on it, we would like to approximate the radio map of A over T , namely, to associate the signal strength of each point p ∈ T as received from A. Several facility location algorithms, which involve locating large scale wireless networks (WiMAX), use approximated radio maps algorithms. In fact, computing radio maps is often the runtime bottle-neck of suc...
متن کاملOn Boundary Homeomorphisms of Trans-quasiconformal Maps of the Disk
This paper studies boundary homeomorphisms of trans-quasiconformal maps of the unit disk. Motivated by Beurling-Ahlfors’s well-known quasisymmetry condition, we introduce the “scalewise” and “pointwise” distortions of a circle homeomorphism and formulate conditions in terms of each that guarantee the existence of a David extension to the disk. These constructions are also used to obtain extensi...
متن کاملHomeomorphisms of inverse limit spaces of one-dimensional maps
We present a new technique for showing that inverse limit spaces of certain one-dimensional Markov maps are not homeomorphic. In particular, the inverse limit spaces for the three maps from the tent family having periodic kneading sequence of length five are not homeomorphic.
متن کاملApproximation of Hölder continuous homeomorphisms by piecewise affine homeomorphisms
This paper is concerned with the problem of approximating a homeomorphism by piecewise affine homeomorphisms. The main result is as follows: every homeomorphism from a planar domain with a polygonal boundary to R that is globally Hölder continuous of exponent α ∈ (0, 1], and whose inverse is also globally Hölder continuous of exponent α can be approximated in the Hölder norm of exponent β by pi...
متن کاملHanani-Tutte for approximating maps of graphs
We resolve in the affirmative conjectures of A. Skopenkov and Repovš (1998), and M. Skopenkov (2003) generalizing the classical Hanani–Tutte theorem to the setting of approximating maps of graphs in the plane by embeddings. Our proof of this result is constructive and almost immediately implies that flat clustered planarity can be tested in polynomial time if a plane drawing of the cluster adja...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology
سال: 1972
ISSN: 0040-9383
DOI: 10.1016/0040-9383(72)90014-6